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Abstract 

A characterization of the exponential distribution based on equidis- 
tribution conditions for maxima of random samples with consecutive 
sizes n — 1 and n for an arbitrary and fixed n > 3 is proved. This 
solves an open problem stated recently in Arnold and Villasenor [3]. 
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1 Introduction 

Characterizations of the exponential distribution are abundant. Compre- 
hensive surveys can be found in Ahsanullah and Hamedani [lj, Arnold and 
Huang [2], and Johnson, Kotz, and Balakrishnan [5]. Recently, Arnold and 
Villasenor [3] obtained a series of characterizations based on random sam- 
ple of size two. In particular, they proved under some additional regularity 
conditions, that for a random sample X\ and X 2 of a continuous parent X 

X 1 + ix 2 ^max{X 1 ,X 2 }, (1) 

where = denotes equality in distribution is a necessary and sufficient con- 
dition for X to be exponentially distributed. Arnold and Villasenor [3] also 
conjectured that for a random sample X%, X 2 and X 3 of a continuous parent 
X if 

max{X 1; X 2 } + ^X 3 ^ max{X 1 , X 2 , X 3 }, (2) 

then X is exponentially distributed. We confirm and extend this last con- 
jecture for a sample of any fixed size n > 2. Note that in Yanev and 
Chakraborty (2013) the case (T5]) was considered. 

Let Xi,X 2 , . . ■ X n , n > 2 be a random sample from an exponentially 
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distributed parent X. It is known (e.g., Nevzorov (2001), p. 11) that 

max{Xi, X 2 , . . . X n _i} + -X n = max{Xi, X 2 , . . . X n }. (3) 



We write X ~ exp(A) if the probability density function (pdf) of X equals 
fx( x ) — \e~ Xx I(x > 0). Our goal is to prove that ([3]), under some regularity 
assumptions on the cumulative distribution function (cdf) F of X, is also a 
sufficient condition for X to be exponential. 

Theorem Let X be a non-negative continuous random variable with 
pdf /. If / has derivatives of all orders in a neighborhood of zero and ([3]) 
holds true, then X ~ exp(A) with some A > 0. 

Wesolowski and Ahsanullah (2004) and more recently Castano-Martinez 
et al. (2012) proved characterizations of probability distributions in the con- 
text of random translations. The theorem above can be deduced from their 
results (see Corollary 1 in Wesolowski and Ahsanullah (2004) and Corol- 
lary 3 in Castano-Martinez et al. (2012)). However, the proof [prsented 
here is different from those in the above papers, where the authors make 
use of certain recurrences between order statistics and integral equations. 
The direct technique of our proof may also be used in obtaining some more 
general results, possibilities which will be explored in the future. 



3 



2 Preliminaries 



Define for all non-negative integers n, i, and any real number x 



n 



j=0 



It is known, (e.g., Ruiz 1996) that for all integers n > and all real x 



n\ if % — ri) 

if < i < n - 1. 



(4) 



Define G m {x) := F m (x)f(x) for m > 1 and denote by ^W(ar) for i > 1 the 
zth derivative of a function g(x); g(°\x) := g(x). 
Lemma 1 If for < r < m — 1 



/ (r) (0) 



go) 
/(o) 



r-1 



/'(o), 



(5) 



then for < i < 2m 



Gj?(0) 



f(0) 
/(0) 



r +1 (0)^ mil (m + l). 



(6) 



Proof. Case < i < m — 1. In this case (HI) implies H m ^{m + 1) = 0. On 
the other hand, in the left-hand side of (jHJ), we have G^(0) = because all 
the terms in the expansion of G?W(0) has a factor F(0) = 0. 
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Case i = m. From (J3J) it follows that ([6]) is equivalent to 



G^\0) = m\r +1 (0). (7) 

Assuming that (JTj) is true for m = k, we will prove it for m — k + 1. Since 

(j?jfe + i(a;) = F(x)G] C (x), we have 

j=0 \ J J 
= F(0)Gf +1) (0) + (A; + (0)4^(0) 

= (A; + l)/(0)fc!/ fc+1 (0) 

= (fc + l)!/ fe + 2 (0), 

which completes the proof in this case. 

Case m < i < 2m. Suppose we have proved ([6]) for m — 1, 2, ... k. We 
want to prove it for m = k + 1. We have 

4i(o) = tf^^o) 

i=o V/ 

bmce G[ r) (0) = for < r < Jfe - 1, making use of ([5]) and the induction 
assumption, we obtain 



i=i v/ i=fe+i V/ 
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k 

E 

i=i 






f/'(0)l 




[ml 



3-2 



f(0) 



go) 

/(O) 



i-j-k 



f k+ \0)H k ^(k + l) 



/(O) 



n i-k-1 



where in the last equality we used that by (0J Hk,%-j{k + 1) = for j 
i + 1, k. Further, we have 



E L- + = E(-i) r I E • + i 



V~3 



3=1 



r=0 



3=1 



£(-i) T 

r=0 



A; 



(k + 2) 1 



(Jfe + 2-r)*- (Jfe + l - r) 
A- 



(k + iy+i (k + i) 



' k N 

./£- 1. 



2 l + 2* 



+ 

+ (-l)*+i 



(* + !)' 
k+l ( 

E(-i) J 

.7=0 \ 



H k+lti (k + 2). 



k + l 
1 

fc + 1 
j 



(k + iy + ... + (-i) k ( k t 1 ]2 1 ' + 



(fc + 2-jT 



The lemma's claim follows by induction, taking into account (JSJ) and 
The identity below may be a independent interest. 
Lemma 2 For any integer m > and > 



j=0 j=0 \ J ' / 



(9) 
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Proof. The left-hand side of (EJ) equals 



i=0 



E(*+2) m - J E(- 1 ) 4 (j(* + 1 -^ 

j=0 " x ' 



(10) 



i=0 
fc 



i=0 

fc 



JTl+1 



(fc + l -i) 



m+l 



E(-!) J 



'Jfe + 1\ 1 



i=0 



(A; + 2) 



i + I) k + 1 

m+l fc+1 



(A; + 2) m+1 - (Jfe + 1 - z) m+1 

fc+i / k + r 



A; + 
{k + 2) m+1 



m+l fe+1 /J. i 1\ 1 fe+1 /J,+ 1\ 



m+l 



fc+1 



fc + 1 
1 

fc + 



fe+i / 

E(-i) r 

r=0 V 
, fe+1 / 

r 1 r=0 V 



(fc + 2 — r) m+1 - (fc + 2) 



\m+l 



(A; + 2 -r 



.m+l 



For the right-hand side of © we obtain 



m + l 



J=0 



1 - 1 



'fc\ 1 ™/m+l\„ 



i k + 



3=0 



k + 



1 - 1 h-i)'( k 1 1 )l( m ^ 1 W^y 



i=0 



1 J r=l V r 
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k 



Lr=0 



m+l 



1 



i=0 



1 / 

^iS ( - 1)r ( 



I ) 

k + 1 N 



fc + 1 



-f-1 



,fe+i 



(A; + 2 -r 



.m+l 



which equals ffTUl) . The proof of the lemma is complete. 

Next lemma (see also Arnold and Villasenor [5]) will play a crucial role 
in the proof of the theorem. 

Lemma 3 If F(0) = 0, the pdf / has derivatives of all order in a 
neighborhood of 0, and 



f ik) (0) 



go) 

/(O) 



fc-1 



/'(0), fc = l,2,..., 



(11) 



then X ~ exp{A} for some A > 0. 

Proof. For the Maclaurin series of f(x), we have for x > 



/(*) 



f/ (fc) (Q) xfc 



, , fc! 

fc=0 

oo 

/(o) + E 
fc=i 



/(0)exp{^ 



/(o) 



-I fc-1 



(12) 



Since f(x) is a pdf, we have /'(0)//(0) < 0. Denoting A = -/'(0)//(0) > 
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and setting the integral of (fT2l) from to oo to be 1, we obtain A = /(0). 
Therefore, f(x) = \e~ Xx I(x > 0), i.e., X ~ exp{A}. 

3 Proof of the theorem 

Equation (j3J) can be written as 



fx n /n(y)fm^{x 1 ,...,x n - 1 }(x - y) dy = n(n - l)f(x) / G n - 2 (y) dy. 

J 



This is equivalent to 



X PX 

nf(ny)(n - l)F n " 2 (x - y)f(x - y) dy = n(n - l)f(x) / G n „ 2 (y) dy, 
o Jo 



which simplifies to 



X PX 

f(ny)G n _ 2 (x -y)dy = f(x) / G n ^ 2 (y) dy. (13) 
o Jo 



Differentiating the left-hand side of ( TTBl 2n — 2 times, we obtain 

d 2n-2 x 



dx 2n 2 

2n-3 



f(ny)G n . 2 (x-y)dy (14) 
1> 2 " :1 7 2 " :1 "(.'')r;;; : 2 ((.) + f /(nyjCg^Or - y) dy. 

~^ •'0 



i=0 
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Applying to the right-hand side the Leibnitz product rule of differentiation, 
we have 



d 



2n-2 



dx 2n ~ 2 



f(x) / G n _ 2 {y)dy 



(15) 



Iff 2 ™ ?)f { "-Hx)GiUx) + f {2n - 2) (x) L~G n „ 2 (y)dy 



»=o 



i + 1 



Setting x = in (JUj) and (TT5T) and taking into account that G^_ 2 (0) = 
for < i < n — 3, we obtain that ( TT3]) is equivalent to 



2n-4 
i=n—2 



2n-4 / 9 _ 9 \ 

/(2 n-3-i )(0)G w a(0) = E r n ; /( 2 -^(o)g^ 2 (o). 



For i = n-2, we have (0)G^_ 2 2) (0) = f( n - 1 1(0)f n - 1 (0)(n-2)\. Thus, 

the equation above can be written as 





(2n- 




n n ~ l - 




.")] 




\n — 





2n-4 

E 

i=n— 1 



'2n - 2 

v I + 1 



/( n-l) (0)r -l (0)(n _ 2)! 

/(2«-3-i) (0)G .W 2(0 ). 



— n 



2n— 3— i 



(16) 



In view of Lemma 3, to complete the proof it suffices to show 



/ (r) (0) 



go) 
/(o) 



1 r-1 



f(0), 



r = l,2, 



(17) 
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Assume (IT7|) for all 1 < r < n — 2. We shall prove it for r = n — 1, 



(0) 



f(Q) 
/(o) 



71-2 



/'(o), 



r = l,2, 



It follows from Lemma 1 with m = n — 2 that for n — 1 < i < 2n 



/(2 n-3- l)(0)G W 2(0) 



/(o) 



i-n+2 



Substituting (Till in the right-hand side of (TToT) we obtain 



n-l 



'2n - 2 N 



/(0) 



n — 1 

1-2 2n-4 



/(- 1 )(0)(n-2)! 

2n - 2 N 



/'(o) E 



i=n—l 



i + l 



n 



2n— 3— i 



H n - 2 Jn 



To establish ( [19]) we need to prove 



n-l 



'2n - 2 N 
. n — 1 ; 



2n-4 

E 

i=n— 1 



'2ra - 2" 



n 



2n— 3— i 



or equivalent ly 



2n-4 



i=n— 2 



2i - ; / 2n-2 N 



E n 2 "- 3 -^ n _ 2|i (n - 1) - E [7, ^Jtfn-2,^-1). 



i=n— 2 
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Since (jl]) implies H n _ 2 ,i{n — 1) = for < i < n — 3 and for i = 2n — 3 we 
have n 2n ~ 3 ~' = ( 2 J! | T 1 2 ) = 1, we obtain that (!20|) is equivalent to 

2n— 3 2n— 3 /o r>\ 

X: n 2 - 3 ^ n _ 2il (n - 1) = £ r n / bwn - 1), 

i=0 i=0 V 1 + 1 / 

which follows from Lemma 3 with m = 2n — 3. This complete the induction 
argument and thus proves (TTTj) . Referring to (1171) and Lemma 2 we complete 
the proof of the theorem. 
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